/*
* 要考虑负数的情况
*/
class Solution {
public:
    bool isPowerOfFour(int n) {
        if(n <= 0) return false;
        while(n>1){
            if(n%4) return false;
            n/=4;
        }
        return true;
    }
};